Partition coding using multi-grid chain code and motion compensation

In this paper, a lossy partition coding technique is presented which leads to decoded partitions with unnoticeable losses. It uses an hexagonal grid for contour representation and it is based on the concept of Multi-Grid Chain Code. This coding technique can be used in intra-frame mode or, in combination with partition prediction techniques, in inter-frame mode. In intra-frame mode, it leads to an average saving of 25% of the coding cost with respect to Chain Code techniques. The savings on inter-frame mode depend on the motion prediction approach. Results coding binary shapes (concept of VOP) as well as partitions with an arbitrary set of regions are presented.